#include<stdio.h>
int prime(int n){
    if(n==1)return 0;
    if(n%2==0)
        return n==2;
    int c;
    for(c=3;c*c<=n;c+=2)
        if(n%c==0)
            return 0;
    return 1;
}

int main()
{
    int M,N,A[1001],i;
    scanf("%d",&M);
    while(M--)
    {
        scanf("%d",&N);
        for(i=0;i<N;i++)
            scanf("%d",A+i);
        int s=0;
        for(i=0;i<N;i++)
            if(prime(A[i]))
                s+=A[i];
        printf("%d\n",s);

    }


    return 0;
}
